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CROSS REFERENCE TO RELATED APPLICATION 

This application is based on Korea Patent Application No. 2002-77999 
filed on December 9, 2002 in the Korean Intellectual Property Office, the 
content of which is incorporated herein by reference. 
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BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a method for tracking carrier frequency 
offsets and sampling frequency offsets. More specifically, the present invention 
15 relates to a method and device for tracking carrier frequency offsets and 
sampling frequency offsets in an orthogonal frequency division multiplexing 
(OFDM) wireless communication system. 

(b) Description of the Related Art 

In general, subcarriers that have orthogonality are modulated by digital 
20 data and concurrently transmitted in the OFDM system. Since the summation of 
the modulated subcarriers in a narrowband forms a total transmission band, 
symbol intervals on the time axis increase, which reduces inter-symbol 
interferences caused by multipath fading. 

However, in the like manner of other wireless communication systems, 
25 the OFDM system causes lowering of performance because of differences of 



carrier frequencies at a transmitter and a receiver. That is, offsets of the carrier 
frequencies cause a reduction in the SNR (signal to noise ratio) and generate 
intercarrier interference, thereby deteriorating system performance. 

Also, the difference between the sampling frequencies at the 
5 transmitter and the receiver generates offsets at the sampling time, which 
causes lowering of performance of the OFDM system. 

As described above, the carrier frequency offsets and the sampling 
frequency offsets not only lose the orthogonality of the OFDM system, but also 
result in deterioration of performance of the system. Therefore, it is required for 
10 the receiver to continually track the offsets of the carrier frequencies and the 
sampling frequencies and compensate for them. 

In the compensation process, phase offsets caused by the offsets of 
the carrier frequencies and the sampling frequencies need to be tracked, and 
methods for tracking them include a method for using information of previously 
15 known data such as a pilot signal, and a method for restoring payload data and 
using the restored data. 

Further, a related paper entitled "Carrier frequency acquisition and 
tracking for OFDM systems," by M. Luise and R. Reggiannini in the IEEE Trans. 
Communications, October 1996, pp, 1590-1 598 proposed a method for tracking 
20 carrier frequency offsets and compensating for them in the time domain on the 
basis of demodulated data and signals received from a transmitter. 

However, the method for using the received signals (e.g., pilot signals) 
allows more accurate tracking by using information previously known by the 
receiver, but if the pilots are fixedly located on a predetermined restricted 
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number of subchannels, and the channel gain of the subchannels is low, 
reliability of an estimate also becomes low. 

Another related paper, entitled "Timing recovery for OFDM 
transmission," by B. Yang in the IEEE Journal on Selected Area in 
5 Communications, November 2000 proposed a method for estimating sampling 
frequency offsets and compensating for them using delay characteristics of 
channel power. 



SUMMARY OF THE INVENTION 

10 It is an advantage of the present invention to provide a method and 

device for tracking carrier frequency offsets and sampling frequency offsets in 
an OFDM wireless communication system utilizing the information of a pilot 
signal, a detected data signal, and a gain of each subchannel as weights to 
track the carrier frequency offsets and the sampling frequency offsets, thereby 

15 improving performance and reliability of estimates. 

In one aspect of the present invention, a method for tracking a carrier 
frequency offset and a sampling frequency offset between a transmitter for 
concurrently transmitting subcarriers that have orthogonality and a receiver for 
receiving them, comprises: (a) detecting data received from the transmitter by 

20 using a first signal, and tracking a phase offset caused by the carrier frequency 
offset by using the detected received data; (b) detecting the data received from 
the transmitter by using the first signal, and tracking the phase offset caused by 
the sampling frequency offset by using the detected received data; (c) 
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compensating for the phase offset caused by the carrier frequency offset 
between the transmitter and the receiver according to the phase offset tracked 
in (a); and (d) compensating for the phase offset caused by the sampling 
frequency offset between the transmitter and the receiver according to the 

5 phase offset tracked in (b). 

The (a) and (b) comprise tracking the phase offset in consideration of a 
gain value of each subchannel on which a pilot signal is located. 

In another aspect of the present invention, a device for tracking a 
carrier frequency offset and a sampling frequency offset in an OFDM wireless 

10 communication system including a transmitter that concurrently transmits 
orthogonal subcarriers and a receiver that receives them, comprises: an 
analog/digital converter for converting a signal received by the receiver into a 
digital signal; a guard interval remover for removing a guard interval from the 
converted digital signal; an FFT (fast Fourier transform) unit for transforming the 

15 guard-interval-removed signal into a signal in a frequency domain; an FEQ 
(frequency domain equalizer) for recovering a signal distorted by a 
communication channel from the converted signal in the frequency domain; and 
an offset tracker/compensator for tracking a phase offset caused by the carrier 
frequency offset and the sampling frequency offset and compensating for the 

20 same by using the signal received from the FEQ. 

In still another aspect of the present invention, a recording medium 
for a method for tracking a carrier frequency offset and a sampling frequency 
offset between a transmitter that concurrently transmits orthogonal subcarriers 
and a receiver that receives them, comprises: (a) detecting data received from 
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received from the transmitter using the first signal, and tracking the phase offset 
caused by the sampling frequency offset using the detected received data; (c) 
compensating for the phase offset caused by the carrier frequency offset 
between the transmitter and the receiver according to the phase offset tracked 
5 in (a); and (d) compensating for the phase offset caused by the sampling 
frequency offset between the transmitter and the receiver according to the 
phase offset tracked in (b). 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The accompanying drawings, which are incorporated in and constitute 

a part of the specification, illustrate an embodiment of the invention, and, 
together with the description, serve to explain the principles of the invention: 

FIG. 1 shows a brief configuration of an OFDM wireless communication 
system according to a preferred embodiment of the present invention; and 

15 FIG. 2A and 2B show a flowchart of an operation for tracking phase 

offsets generated by the carrier frequency offsets and sampling frequency 
offsets in the OFDM wireless communication system. 

DETAILED DES CRIPTION OF THE PREFERRED EMBODIMENTS 

20 In the following detailed description, only the preferred embodiment of 

the invention has been shown and described, simply by way of illustration of the 
best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 
all without departing from the invention. Accordingly, the drawings and 
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best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 
all without departing from the invention. Accordingly, the drawings and 
description are to be regarded as illustrative in nature, and not restrictive. 
5 For ease of description, a process for tracking the phase offset caused 

by the carrier frequency difference and a process for tracking the phase offset 
caused by the sampling frequency difference in the OFDM wireless 
communication system will be separately described. 

First, a detailed configuration of the OFDM system for tracking the 
10 phase offsets caused by the carrier frequency offset and the sampling 
frequency offset, and compensating for them, will be described. 

FIG. 1 shows a brief configuration of an OFDM wireless communication 
system according to a preferred embodiment of the present invention. 

As shown, the OFDM wireless communication system 100 comprises a 
is transmitter 110 and a receiver 120. 

The transmitter 110 comprises a mapper 111, an IFFT (inverse fast 
Fourier transform) unit 112, a guard interval inserter 113, and a parallel/serial 
converter 114. The receiver 120 comprises an A/D (analog/digital) converter 
121, a guard interval remover 122, an FFT (fast Fourier transform) unit 123, an 
20 FEQ (frequency domain equalizer) 124, a demapper 125, and an offset 
tracker/compensator 126. 

In this instance, the mapper 111 includes a serial/parallel converter, the 
parallel/serial converter 114 includes a D/A (digital/analog) converter, the A/D 
converter 121 includes a serial/parallel converter, the guard interval remover 
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122 includes an FFT start point controller, and the demapper 125 includes a 
parallel/serial converter. 

Functions and operations of the above-configured OFDM wireless 
communication system 100 will now be described, starting with the functions 
5 and operations of the transmitter 110. 

When binary digital input data to be transmitted are initially input to the 
mapper 111, the mapper 111 converts the input data into symbols (in the 
complex number format) in the frequency domain using a modulation method 
used for OFDM type subchannels, and allocates the converted symbols to the 
10 subchannels. 

In this instance, the mapper 111 also inserts a pilot signal into a 
predetermined subchannel so as to track the carrier frequency offsets or the 
sampling frequency offsets and compensate for them, or to estimate a channel 
quality. As described, a predetermined amount of data are converted into 
15 symbols according to a modulation method used for the subchannel, and the 
converted data and the pilot signal are transmitted to the IFFT unit 112 through 
the serial/parallel converter. 

The IFFT unit 112 converts the data and the pilot signal received from 
the serial/parallel converter into signals in the time domain, and transmits the 
20 converted signals to the guard interval inserter 113. The guard interval inserter 
113 inserts a guard interval into the received signals to thereby make 
preparation against delay spreading that operates as a factor of lowering of 
performance in the wireless channel environment. 

The parallel/serial converter 114 converts the signals received from the 
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guard interval inserter 113 into consecutive serial signals in the time axis, and 
the D/A converter 114 converts the digital signals into analog signals, and 
processes them as analog signals to be transmitted through an antenna. 

The signals transmitted through the antenna are passed through a 
wireless communication channel that has features of a multipath fading channel. 

Respective functions of the receiver 120 and its operation will now be 
described. 

First, when receiving analog signals from the transmitter 110 through 
the antenna, the A/D converter 121 converts the received analog signals into 
digital signals which are then provided to the serial/parallel converter 121. 

After this, the guard interval remover 122 removes the guard interval 
from the converted digital signals, and the FFT unit 123 converts the signals in 
the time domain received from the guard interval remover 122 into signals in 
the frequency domain. 

The FEQ 124 recovers the signals distorted by a communication 
channel, and the demapper 125 converts the recovered signals that are 
symbols in the complex format into binary data. The parallel/serial converter 
converts the converted binary data into recovered input data. 

In this instance, output signals of the FEQ 124 are input to the offset 
tracker/compensator 126. The offset tracker/compensator 126 uses the input 
signals to track the phase offsets caused by the carrier frequency offsets and 
the sampling frequency offsets. A value for determining an FFT start point from 
among output values processed by the offset tracker/compensator 126 is input 
to the FFT start point controller 122. 
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At the time of tracking, the phase offset is tracked in consideration of 
the demodulated signals and channel gain values of the subchannels as well as 
the pilot signal, and the compensation process is then executed, thereby 
improving system performance and corresponding reliability. 

5 Referring to FIG. 2, the above-featured process for tracking the phase 

offset caused by the carrier frequency offsets and the sampling frequency 
offsets, and compensating for them, will now be described in detail. 

First, a step S201 for the offset tracker/compensator 126 to track the 
phase offset caused by the carrier frequency difference will be described in 

10 detail. 

When a variation of the phase offset caused by the carrier frequency 
offset is small within a single OFDM symbol, the phase offset on each 
subchannel in the frequency domain is the same. 

Therefore, in the preferred embodiment, the mean value of the offsets 
15 is defined to be a phase offset according to the frequency offset, and a detector 
for the phase offset tracks a phase offset of a received signal located on each 
subchannel, and calculates the mean value of the tracked phase offsets. 

In this instance, in the case of using a pilot signal, a phase estimate 
offset is found as expressed in Equation 1 . 
20 Equation 1 

1 y p y 6 [ pilot _ index } 

where N p is a number of subchannels on which a pilot is located in a single 
OFDM symbol, and <j> i fJ is an estimate using a pilot signal of the phase offset 



9 



:th 



included in a received signal y tj , which is defined as Equation 2. 
Equation 2 

+ u =arg{>>,Xj} 

where j; . j S a received signal corresponding to the j th subchannel of the i 

OFDM symbol, and in this instance, y u is assumed to be a signal that has 

passed through the FEQ 124. Also, a i } is a conjugate complex of the pilot 

signal located on the subchannel of the corresponding symbol, and it is 
previously known by the receiver 120. 

According to the preferred embodiment, in the case of using a signal 
other than the pilot signal in a process for tracking the phase offset, the 
transmitted data are detected using the received signals, differing from the case 
of the pilot signal, and the detected transmission data are used. The phase 
tracking in this case is expressed in Equation 3. 

Equation 3 

". .v 2X, 

JV d j e {data _ index} 

where N d is a number of subchannels on which data are located in a single 

OFDM symbol, and # y is a tracking value using a data signal of the phase 

offset included in the received signal y u , which can be defined as shown in 

Equation 4. 

Equation 4 

0lj=axg{y iJ x iJ } 
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where x u is a conjugate complex of a transmission data tracking value 
detected on the basis of the received signal y ( J that has passed through the 
FEQ 124. 

In the preferred embodiment of the present invention, so as to detect 
the transmission data, a Euclidean distance between a received signal and a 
theoretic value is compared with another one, and the theoretic value which 
corresponds to the nearest distance is set to be an estimate x (J , which is 

expressed in Equation 5. 
Equation 5 

x u =argmin|^. J -x. y | 2 

After this, a phase estimate using the pilot signal and a payload data 
value is found from Equation 6. 
Equation 6 

Z^ + EC 



9 = 



_ j e j pilot index ) je{ data _ index } 



N p +N d 



As described, in the case of using channel information for phase offset 
estimation, a magnitude of the channel gain is multiplied by a value estimated 
by each subchannel, and a weight is provided to the value, which is expressed 
in Equation 7. 

Equation 7 



j e{ pilot _ index} j e {data _ index) 



je{ pilot index) 



+ N « Z \ H j\ 

Je{data _ index) 
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where H j is an estimated channel gain value on the subchannel, the gain 

value of the subchannel can also be calculated through Equation 8, and the 
calculation may reduce complexity of realization. That is, the estimate obtained 
using a new weight is expressed in Equation 8. 
Equation 8 

q _ jej pilot _index) je {data _ index } 

j 6 { pilot _ index } j e { data _ index } 

where the weight w y is given as Equation 9. 
Equation 9 

w, = max{Re(# y )Jm(i/ 7 )} + ^min{Re(^ y ) ? Im(^)} 

Next, a step S202 for tracking a phase offset caused by the sampling 
frequency difference will be described. 

In detail, when a sampling phase offset is provided on the time axis, the 
influence of the phase offset linearly increases or decreases as the frequency 
increases in the frequency domain. Here, the gradient of a straight line 
corresponds to a sampling phase offset on the time axis. 

When the amount of the phase offsets caused by the sampling 
frequency offset increases or deceases with respect to time as described above, 
it is also required to track the sampling frequency offset. 

In this instance, the phase offset caused by the sampling frequency 
offset is linearly proportional to the subchannel index in the frequency domain, 
and it can be compensated by estimating the gradient a of the straight line. 
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That is, detection of the gradient using a pilot signal is performed by using the 
frequency index on the subchannel where the pilot signal is located, and the 
phase offset of the frequency index, and estimating an optimized gradient of the 
straight line. 

In this instance, when the linear regression method is used so as to 
estimate the optimized gradient of the straight line, the gradient is found as 
expressed in Equation 10. 

Equation 10 

~ j&{ pilot index) 

' = £/ 

j e{ pilot _index) 

where i and j are respectively an OFDM symbol index and an index of a 

subchannel, and $ tJ is an estimate of the phase offset included in the received 

signal y u that corresponds to the j th subchannel of the i th OFDM symbol, which 

is defined in step S204 in Equation 1 1 . 
Equation 1 1 

tij =arg{y itJ a*j} 

where y i } is a signal that has passed through the FEQ 124, and a t j is a pilot 

signal value that corresponds to the j th subchannel of the i th OFDM symbol. 

In this instance, so as to detect the phase offset using payload data, an 
estimate x tj of the transmission data detected on the basis of the received 

signal y t j is used instead of the pilot signal value in step S204 as shown in 

Equation 12. 
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Equation 12 

4 J =axg{y iJ x iJ } 

where x* . is a conjugate complex of the estimate of the transmission data 

detected on the basis of the received signal y i} that has undergone 

equalization in the frequency domain, and a Euclidean distance between the 
received signal and a theoretic signal is compared to determine the theoretic 
value that corresponds to the nearest distance as the estimate x. t ) in step S203, 

which is expressed in Equation 13. 
Equation 13 

x tJ = argmin|>> y -x /7 | 2 

X i.j 

where an estimate of the gradient a using all of the pilot signals and the 
payload data is shown as follows. 
Equation 14 

* j € | pilot _ index } j e } data _ index } 

j e { pilot _ index } y e { data _ />it/ex } 

As described above, in the case of applying channel information to the 
estimation of the gradient, the magnitude of the channel gain is reflected to the 
value estimated by each subchannel, and a weight is then added to the 
estimate. 

In the subsequent preferred embodiment of the present invention, it is 
assumed that the linear regression method is used and the indices of the 
sample values used for gradient estimation are symmetrically distributed. That 
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is, if a sample corresponding to the index i is used, a sample corresponding to 
the index -i is always used. When applying the weight in consideration of the 
assumption, the estimate of the gradient can be shown as follows. 
Equation 15 

X (Itt, + \H_j ) j- <*,,. + J] <\h\ + • j ■ 



£ y e { pilot _ index } 



/ e { data _ index \ 



X (£,|+|£,|w 2 + £ (#,|+|/f_,|w 2 

y € { _ index } j e { da/a _ i mfex } 

where is an estimated channel gain value of a subchannel, which can be 

expressed using Equation 16. 
Equation 16 



a, = 



X ( W j + W -y ) ' J • <t>U + Z K + ) ' ■/ * ^ J 

ye{ pilot _index) j e [data _ index) 

Xo, +w_,.)-y 2 + +w -,w 2 

ye { pi/of _ mrfex} Je[data _ mda } 



where the weight w, can be found from the following Equation 17. 
Equation 17 

w, = max{Re(^ y ) 5 Im(^ y )} + |min{Re(^ y ),Im(^)} 

Next, a method for compensating for the offset using a phase offset 
estimate according to the carrier frequency offset will be described in detail. 

To compensate for the detected phase offset at the next OFDM sample, 
an estimated residual phase offset is passed through a loop filter to remove 
unnecessary noise in the frequency band. 

After this, the noise-removed signal is passed through a DCO (digital 
VCO (voltage control oscillator)), and it is used to compensate for a phase 
offset of the signal received during the next symbol interval in steps S209 and 
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S211. 

Here, the relation between the residual phase offset e t in the case of 
using the second loop filter and the estimate 0 M used for phase correction for 

the next symbol is expressed in Equation 18. 

5 Equation 18 

= 26 ( - 0^ + + //, K - M p e t - X 
where the residual phase offset e, is a remainder after offset correction in step 
S205, and it shows a difference between the actual phase offset 0 i and the 
estimate 0 t . In this instance, the estimated phase offset 0 M shown in Equation 

10 18 is used for correcting the phase offset included in the received signal y i+UJ in 
step S207. 

Also, a correction method on each subchannel in the frequency domain 
can be expressed as Equation 19. 
Equation 19 

where y i 7 is a received signal corresponding to the i th subchannel of the i th 
OFDM symbol, and y\ } corresponds to a signal corrected using the estimate 0 i 

of the estimated phase offset. 

Next, a method for compensating for the offset using the phase offset 
20 estimate according to the sampling frequency offset will be described. 

In detail, a differential equation for compensating for the sampling 
frequency offset is similar to an equation for compensating for the carrier 
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frequency offset, but a coefficient for determining the bandwidth of the loop 
filter that follows a changed degree of the offset can be varied as shown in 
Equation 20. 

Equation 20 

& M = 2a , - a M + (y p + y { )e\ - y p e\_ x 
where the residual gradient e\ caused by the residual phase offset is a 
difference between the gradient a f of the phase offset and the estimate a i in 
step S206. 

Also, the estimated gradient a M in Equation 20 is used for correcting 
the phase offset that is generated because of the sampling frequency offset 
included in the received signal y MJ in step S208. A correction method in each 

subchannel in the frequency domain can be expressed as follows. 
Equation 21 

where y t . is the received signal that corresponds to the j th subchannel of the i th 
OFDM symbol, and y' tJ is a signal generated by correcting the estimated phase 
offset a x • j . 

When the difference between the maximum phase and the minimum 
phase that will be corrected in a single OFDM symbol is matched with more 
than a single interval on the time axis, the correction method is executed as 
follows. 

In detail, the difference between the maximum value and the minimum 
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value is divided by the value n k that corresponds to the number of integer times 
2n , and its residual value, and the value that corresponds to the integer times 
is used for moving an FFT window to correct the offset by the FFT start point 
controller 122, and the residual is used for correcting the above-described 
offset per subchannel. 

Equation 22 shows an exemplified method for finding a parameter w. 

for controlling the FFT window, and an offset value m, of its residual. This 
method is identical with the method for finding and m l so as to show the 
gradient d t of the phase offset. 
Equation 22 



where N FFT is a block size of the FFT, and n t and m l can be expressed as 

Equations 23 and 24 in step S210. 
Equation 23 



where the (int) operation in Equation 23 represents an operation for only 
gaining the integer value of the corresponding operation, and the start point of 
the FFT window and the offset for each subchannel can be calculated based on 





Equation 24 
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n k and m i as shown in Equations 25 and 26. 
Equation 25 



s M = s t + n ( 



Equation 26 

a, <r~ m, = a, - n, 



64) 

where s M is a start point of an updated FFT window, and the phase offset 
excluding the compensation of the start point can be compensated using the 
gradient a, of the phase offset newly updated by m g . 

If n t =0, the value a i found by the gradient estimation of the phase 
offset is used, and the start point s M of the FFT window maintains the value 
of the previous sampling interval. 

The method and device for tracking the carrier frequency offset and the 
sampling frequency offset in the OFDM wireless communication system 
according to the preferred embodiment of the present invention applies the 
detected data signals and gains of respective subchannels as well as the pilot 
signal as weights to track the phase offsets caused by the carrier frequency 
offset and the sampling frequency offset, thereby improving the system 
performance and reliability of the estimates. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
be understood that the invention is not limited to the disclosed embodiments, 
but, on the contrary, is intended to cover various modifications and equivalent 
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arrangements included within the spirit and scope of the appended claims. 
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